BOJ

[Silver IV] SW 수열 구하기 - 28065

문제 링크

성능 요약

메모리: 14332 KB, 시간: 116 ms

분류

해 구성하기

제출 일자

2025년 9월 5일 16:59:21

문제 설명

길이가 $N$인 SW 수열은 다음 두 조건에 맞는 수열이다.

• SW 수열은 $1$ 이상 $N$ 이하의 정수로 이루어져 있고, 모든 원소는 서로 다르다.
• 수열 $A$가 SW 수열이라고 하자. $2\le i\le N-1$인 정수 $i$에 대해, $|A_i-A_{i-1}|>|A_{i+1}-A_i|$이다.

길이가 $N$인 SW 수열을 아무거나 하나 구해보자. 주어지는 모든 입력에 대해 SW 수열은 항상 존재한다.

입력

첫째 줄에 구하고자 하는 SW 수열의 길이 $N$이 주어진다. $(3\le N\le 5000)$ 

출력

첫째 줄에 길이가 $N$인 SW 수열을 아무거나 하나 출력한다. SW 수열은 공백으로 구분해서 출력해야 한다.

소스 코드

• SW 수열 구하기.java